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Abstract. We present a proof of the Sturm-Hurwitz theorem, using 
basic calculus. 



Let / : R — > K be a continuous 27r-periodic function, and let us assume 
that its Fourier series is given by 



with a„ + bf l 0. In other words we assume that all the harmonic components 
of order less than n vanish. The Sturm-Hurwitz theorem states that 

Theorem 1. Assuming £7J) ; the function f has at least In distinct zeroes in 
the interval [0, 2ir). 

Sturm stated this result for the case of trigonometric polynomials, while 
Hurwitz generalized it to periodic functions. The interest and importance of 
the Sturm-Hurwitz theorem has been highlighted in several recent works of 
V.I. Arnold both in that it is a simple manifestation of the 'topological 

economy principle', and in that it can be applied to prove various geometrical 
results. Interestingly, Arnold comments that "There are many known proofs 
of this Sturm theorem but all of them are incomprehensible. Of course I can 
reproduce them, but you get no intuition from those proofs" . Approaches 
used to prove the Sturm-Hurwitz theorem of which I am aware are: (i) proof 
by contradiction based on orthogonality (0], jS] 11-141), (ii) proof using the 
argument principle of complex analysis ( 8 III-184), (hi) proof based on the 
heat equation [HIE], and, most recently (iv) a 'geometrical' proof based on 
the theory of hedgehogs, for the case that / is C 2 jH]. 

This note presents yet a proof of the Sturm-Hurwitz theorem, which is very 
elementary in that it uses only simple results of calculus and basic facts on 
Fourier series (if one restricts to trigonometric polynomials the proof becomes 
even simpler, with no need for any prerequisites on Fourier series). Although 
I arrived at this proof independently, I have learned from correspondence 
with colleagues subsequent to the publication of the first version of this note 
on the Arxiv that it is actually not new. Professor A. Chambert-Loir has 
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informed me that this proof was used some 10-15 years ago in France as a 
standard (but difficult) exercise for second-year undergraduates. Professor 
Y. Martinez-Maure has explained to me that the proof presented below is in 
fact the same as the proof presented in [o|, although this fact is somewhat 
disguised by the geometrical tools and terminology - indeed the aim of [H] was 
precisely to offer a geometric interpretation of the Sturm-Hurwitz theorem. 
Thus I make no claim to originality in this note, but hope that it will be 
of interest to teachers and students of calculus as a nice application of the 
standard theorems. 

Some remarks on variations of the Sturm-Hurwitz theorem for non-periodic 
functions will be made at the end of this note, after presenting the proof. 

Rolle's theorem, which tells us that between any two zeroes of a differen- 
tiable function / : R — > R there is a zero of /', plays a key role in our proof of 
the Sturm-Hurwitz theorem. Rolle's theorem implies that if / has at least m 
zeroes, /' has at least m — 1 zeroes. But for a 2-7r-periodic function one can 
easily see that we have the following stronger result: if / has at least m zeroes 
in [0,27r), than /' also has at least m zeroes in this interval (just consider 
/ as a function defined on a circle). An advantage of this statement is that 
the differentiation can be iterated as many times as we please without 'losing' 
zeroes, to obtain 

Lemma 2. Let f : R — > R be a C l (£ > 1) 2tt -periodic function. If f has at 
least m zeroes in the interval [0, 27r), then so do f^\ 1 < j < I. 

We now introduce some useful notation. Given a continuous 27r-periodic 
function / : R — > R with mean-value 0: 

1 f 27r 

</>=—/ f{x)dx = 0, 
27r Jo 

we denote by f^" 1 ^ the antiderivative of /. We fix the constant of integration 
by assuming that < >= 0. We note that the assumption that < / >= 

implies that is also 27r-periodic. For each negative integer —I we define, 

recursively, f(~ e ) — so that /*- - ^ is the i-th antiderivative of 

/• 

The strategy of our proof of the Sturm-Hurwitz theorem is as follows: 
we assume that n > 1 (otherwise the result is trivial), which means that 
< / >= 0. We will show that for sufficiently large £, the 27r-periodic function 
f(~ e ^ has at least 2?t, zeroes. By lemma|21 this implies that / = (f^~ e 'p^ has 
at least 2n zeroes, which is what we want to show. 
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To prove the above claim we note that when £ is a multiple of 4, the Fourier 
series of f^~ l > is 

oo 1 

f { ~ e) (x) = ^2 jj[akCos(kx) + b k sin(fex)] 

k—n 

(when £ is not a multiple of 4 we can also write down the Fourier series of 
but for our purposes we can just assume henceforth that £ is a multiple 
of 4). We note that the series on the right-hand side indeed uniformly con- 
verges to the function on the left-hand side, since that function is continuously 
differentiable. A key observation for our proof is that when I is large, the first 
term in the above series becomes 'dominant' in such a way as to force the 
function f^~ 1 ^ to have 2n zeroes. To explain what we mean by this, let us 
define 

g(x) — a n cos(nx) + b n sin(rox). 

Since g^~^ (x) — [a n cos(nx) + b n sin(nx)] is simply a translate of the func- 
tion -^j \/ a\ + b\ sin (nx) , the maximum and the minimum values of g^~ t> {x) 
are ±4^ + b^, and each is attained n times in the interval [0, 27r), with 
maxima and minima alternating. Thus if we can show that, for sufficiently 
large £, we have 

(2) dt = m^\f^\x)-g(- l ){x)\ < - £ V< + ^, 

then we conclude that /*- - ^ is positive at the maxima of g^~^ and negative 
at its minima, so that by the intermediate value theorem f^~^ vanishes 2n 
times in [0, 2ir). 

To prove that (J2J holds for sufficiently large £, we set M = max l£ i \f(x)\ 
and we note that from the formula for Fourier coefficients we have that 
QfcM^fcl < 2M for all k, so that we can estimate di from above as follows: 

f °° 1 

(3) d( = max } —j [a* cos(fcx) + bk sin(fcx)] < 4M } — 

t.czm I ^ — 4 h** — ^ ft* 



k— n+1 k=n-\-l 

< 4M / — = 

ft is easy to check that the right-hand side of J2J is smaller than the right 
hand side of (J2J) for sufficiently large £, implying that (J2J) holds and completing 
our proof. 



Finally, we remark on some analogues of the Sturm- Hurwitz theorem, for 
non-periodic functions. One direction is to consider trigonometric sums of the 
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form 

N 

(4) f(x) = J^[ai cos(Xix) + b t sin(Aix)], 

i=l 

where < Ai < A2 < ... < Xn or, more generally, almost-periodic functions. 
Analogues of the Sturm-Hurwitz theorem give a lower bound on the 'density' 
of zeroes in terms of Ai . Such results are closely related to the theory of 'mean 
motions' [5]. The method used in our proof of the Sturm-Hurwitz theorem 
can indeed be adapted to prove such a result for functions of the form Q, 
and the interested reader can do this as an exercise. 

Another direction is to assume that the Fourier transform of a function 
/:!-»! vanishes in an interval (—a, a) and deduce results about the 
density of zeroes. This is investigated in the recent paper [3]. It is interesting 
to note that the authors of |3] use some of the ideas used in previous proofs 
of the Sturm-Hurwitz theorem, enumerated at the beginning of this note. It 
would be interesting to know whether the method of proof used here can be 
adapted to yield results in this direction. 
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